Qala a máltai Gozo legkeletibb községe és helyi tanácsa, lakossága 1609 fő. Nevének jelentése védett kikötő, és a közeli Ħondoq ir-Rummien kikötőjére utalt.
Első telepeseire ma csupán egy menhir emlékeztet. Föníciai és római lakói néhány sírt és cseréptöredékeket hagytak maguk után.
A mai község első említése a 15. századból maradt ránk. Bár régóta lakott, mint állandó település csak a 17. század második fele óta létezik. A keleti part védelmére üteg is épült a sziget csúcsán, a St. Anthony battery. Az 1667-es összeírás La Cala néven említi, ekkor 14 háztartásban 65 lakosa volt. 1688 és 1700 között a Kelet-Gozo egyházközség központja volt, míg a plébános át nem költözött Nadurba. Brichelot és Bremond 1718-as térképén szerepel a Ħondoq ir-Rummien öböl (Khandac rumien). 1864-ben az újonnan alakult Gozói egyházmegye első püspöke az qala-i Mikiel Franġisk Buttiġieġ lett. A település 1872. február 3-a óta önálló egyházközség. A plébániatemplom 1882 és 1889 között épült Ġuzepp Diacono tervei alapján barokk stílusban, 1904. május 8-án szentelték fel. 1963 és 1973 között kísérleti jelleggel önkormányzatot kapott. 1993 óta Málta 68 helyi tanácsának egyike.